ALGEBRAIC PROPERTIES OF GENERIC TROPICAL VARIETIES 



TIM ROMER AND KIRSTEN SCHMITZ 

Abstract. We show that the algebraic invariants multipHcity and depth of a graded 
ideal in the polynomial ring are closely connected to the fan structure of its generic trop- 
ical variety in the constant coefficient case. Generically the multiplicity of the ideal is 
shown to correspond directly to a natural definition of multiplicity of cones of tropical 
varieties. Moreover, we can recover information on the depth of the ideal from the fan 
structure of the generic tropical variety if the depth is known to be greater than 0. In par- 
ticular, in this case we can see if the ideal is Cohen-Macaulay or almost-Cohen-Macaulay 
from its generic tropical variety. 



1. Introduction 

As a very new area of mathematics tropical geometry has received a lot of attention from 
various points of view in the last few years; see ^ [161 [13 |25l and [[TTl [T71 for review 
articles. One approach to tropical geometry is to associate a combinatorial object to a 
projective algebraic variety which provides an effective tool for studying questions in 
algebraic geometry, see for example [|8l [T3||. More precisely, the tropical variety T{X) 
of an algebraic variety X is the real-valued image of X under some valuation map, see 
[[8l|22l|25J. In certain settings T{X) has the structure of a polyhedral complex (see fiflllTI') 
and there is a practical characterization in terms of initial ideals given in [|25l and [[H 
Theorem 4.2]. If the valuation on the ground field is trivial, T{X) is a subfan of the 
Grobner fan of the ideal / defining X. We will only consider this constant coefficient 
case and we will define the tropical variety as a fan associated to / instead of X. In this 
situation the ideal / need not be a radical ideal. So for our purposes let K be an infinite 
field and K[xi,. .. ,jc,j] be the polynomial ring in n variables over K. In this setting the 
tropical variety T{I) of a graded ideal / C K[xi, . . .^Xn] is defined to be the subfan of the 
Grobner fan of / which consists of all cones such that the corresponding initial ideal does 
not contain a monomial. 

The tropical variety of an ideal depends on the choice of coordinates in the following 
sense. For g e GL„(^) the image g{I) of a graded ideal / C K[xi , . . . is also a graded 
ideal and all important algebraic invariants of / such as the dimension, multiplicity or 
depth are preserved under g. In fact, g{I) can be considered as the ideal / given in different 
coordinates. In general, for / C K[xi, . . . ,jc„] and g G GL„(^) we have T{I) ^ T{g{I)). 
We can, however, find a non-empty Zariski-open set U C GL„(^), such that T{g{I)) is 
the same fan gT(/) for every g E U; see [|23[ Corollary 6.9]. The fact that U is dense in 
GL„(^) justifies the name generic tropical variety of / for this fan. In [|23. Corollary 8.4] 
it was shown that gT(/) as a set depends only on the dimension of /. More precisely, for 
an m-dimensional ideal the underlying set of gT(/) is always the m-skeleton of a particular 
complete fan Wn in M". In this paper we will show that under certain conditions we can 
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recover information on the depth of / in addition to the dimension from the fan structure of 
gT(/) induced by the Grobner fan. As one of the main results we can completely describe 
generic tropical varieties of Cohen-Macaulay and almost-Cohen-Macaulay ideals as fans. 
With this we can determine if an ideal is Cohen-Macaulay or almost-Cohen-Macaulay 
from the fan structure of its generic tropical variety if we know the depth to be greater 
than 0. Moreover, we show that the multiplicities associated to the maximal cones of 
gT(/) as done in [7] correspond directly to the multiplicity of /. 

Our paper is organized as follows. In Section 2 we will introduce the basic results and 
the notation needed in the sequel. In Section 3 we show that for an m-dimensional ideal 
the generic tropical variety is always a subfan of the m-skeleton of Wn by showing that 
the fan structure induced by Wn is the coarsest possible on the underlying set. This will 
be important for all following sections. The next two Sections 4 and 5 are devoted to the 
depth of /. In Section 4 we show that gT(/) is equal to the m-skeleton of Wn if and only if 
/ is Cohen-Macaulay or almost-Cohen-Macaulay with dim/ = m. In Section 5 we show 
that we can recover the depth of / from gT(/) if we know it to be greater than and less 
than dim/ — 1. We also give more structural results depending on depth(/) on gT(/) as 
a fan for a special class of ideals. We then show that the multiplicities defined on the 
maximal cones of r(/) as in [7] generically behave in a nice way in Section 6. These 
multiplicities coincide with the multiplicity of /. 

We thank Hannah Markwig and Bernd Sturmfels for useful suggestions for this paper and 
we are especially grateful to Diane Maclagan for many illuminating discussions. 

2. Preliminaries 

In the following let K be an algebraically closed field of characteristic and K\x\ .,Xr\ 
be the polynomial ring in n variables over K. The co-weight wtcQ{cx^) of some term 
cx^ = cx\^ ■ ■ -x^^" G K[xi, ...,Xn] is defined as wtco(cx^) = CO ■ v for any co E M". For a 
homogeneous polynomial / G K[xi,. . . ,jc„] with / = EveN"^v^^ and ft) G M" the initial 
polynomial in^o (/) of / consists of all terms of / such that their ft)-weight ft) ■ v is minimal. 
We will use multiplicative term orders >- on the monomials of K[x\, . . . ,jc„] and define 
in;^(/) to be the term cx^ of / for which cx^ y dx^ for every other term dx^ of /. For 
ft) G M" and a term order >- we can consider the refinement ^cq. This is the term order 
which first compares terms by their ft)- weight and uses >- to break ties. Note that while 
initial polynomials with respect to CO are defined by taking terms of minimal OJ-weight, 
the symbol >- suggests that in^ (/) is the "largest" term of /. The reason for considering 
this counterintuitive setup is that in Grobner basis theory one usually considers the largest 
terms as initial terms, while in tropical geometry it is convenient to work with the minimal 
ft)-weight. 

We will consider graded ideals / C K[xi, . . . and always assume / 7^ (0) if not stated 
otherwise. The dimension dim/ of / refers to the KruU dimension of the coordinate ring 
K[xi,. . . ,Xn]/I. Since we assume / 7^ (0), we always have dim/ < n. The initial ideal of 
I C K[xi,. . . with respect to CO E M" is defined as ina,(/) = {ma,{f) : f El). 
For I E K[x\, . . . ,x,^ we define the tropical variety of / by 

r(/) = {oj G M" : ina,(/) does not contain a monomial } . 
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This is a special case, called the constant coefficient case, of the usual definition of a 
tropical variety as the image of a projective variety under a valuation map, see for example 
|[8l|25J. In this case K is considered to have a trivial valuation, see [8^ Theorem 4.2]. Then 
the tropical variety T{I) is a subfan of the Grobner fan GF(/) of / as was observed in 
BH. Recall that the Grobner fan is a complete fan in M", where CO, Co' e R" are in the 
same relatively open cone if inco(/) = mQj/{I); see for example [|20ll or ll26l . Sometimes 
we denote the ideal 'm(o{I) for a relatively open cone C of GF(/) and G) G C by inc(/). 
We study the structure of the tropical variety under a generic coordinate transformation in 
the following sense. For g E GL„ (K) we regard the ^-algebra automorphism induced by 

Xi 

In the sequel we identify g with this automorphism and call both of them g. Note that 
this definition differs from f23^, Definition 2.5] by a transposition of the matrix g. How- 
ever, this does not affect the results proved in [f23|. We consider GL„(^) equipped with 
the Zariski-topology. If / is 0-dimensional, for every g E GL„(^) the tropical variety 
T{g{I)) = 0, see f2T, Lemma 2.6]. We will therefore always assume that dim/ > 0. In 
[|23^, Corollary 6.9] it was shown that for a graded ideal / C K[xi, . . .,Xn\ with dim/ > 
there exists a Zariski-open set Q) ^ U C GL„(^) such that T{g{I)) is the same fan for 
every g E U. This fan is denoted by gT(/) and called the generic tropical variety of 
/. If ^ G U , then g[I) is called a generic coordinate transformation of /. Moreover, by 
[|23, Theorem 3.1] we know that there is also a generic Grobner fan gGF(/) such that 
GF(^(/)) = gGF(/) as a fan for every g E U. The monomial initial ideal in^(^(/)) with 
respect to a term order y is exactly the generic initial ideal gin^(/) for g E U. These 
generic initial ideals correspond to the maximal cones of gGF(/). In the following we 
will fix a nonempty Zariski-open subset U C GL„(^) such that GF(^(/)) = gGF(/) and 
T(g{I)) = gT(/) for every g EU and refer to it simply as U. 

The generic tropical variety as a set is always equal to some skeleton of a particular 
complete fan Wn'mW. We recall that this fan is defined by the maximal cones C/ = 
{(D eM" : cOi — minyt{ft)fc}} for i = 1, . . . ,n. Note that to define a fan in M" or to show 
that two fans in M" are the same it suffices to do this for the maximal cones. This follows 
from the fact that every cone in a fan is a face of a maximal cone, so all cones in a fan are 
determined by the maximal cones. Every m-dimensional cone in >^ for m G { 1 , . . . , n} 
has the form Q = {(U G M" : (0/ = min^t {ft)/t} for i ^ where we have A C {!,...,«} 
with |A| = n — m + 1. On the other hand every set 7^ A C { 1 , . . . , n} defines a cone of 
W„ in this way which we will denote by Ca- We let be the m-skeleton of Wn, that 
is the fan consisting of all cones of Wn of dimension less than or equal to m. In [ [23l 
Corollary 8.4] it was shown that for a graded ideal / C K[xi, . . . ,Xn] with dim/ = m the 
generic tropical variety gT(/) coincides with as a set. 

For a fan ^ in we denote by |^| the set Uce,^^ (without its fan structure), where 
the union is taken over all cones of The notation C for a cone of ^ always refers to a 
closed cone. By C we denote the relative interior of C. We say that a fan S' in M" refines 
a fan ^ in W\ if for every relatively open cone C of S there exists a relatively open cone 
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D of ^ with C C D. In Proposition 13.51 we show that it suffices to check this condition 
for the maximal cones of cd. 

3. Fan Structures on the set \W^\ 

In this section we will always assume < m < n. The aim is to show that is the 
coarsest fan structure on the set \'^"^\. By this we mean that every fan ^ in M" with 
1^1 = refines W"'' as a fan. For this we first prove that any fan on |#^™| is pure 
by proving this statement for any subset of W which permits a pure fan structure of 
dimension at most n — l. We repeatedly need the following Lemma. 

Lemma 3.1. Let ^ he a fan in M" and C a cone of Let (O & C and ((0,),£i>^ be a 
sequence such that cOi G | ^ | \C and lim/^oo COi = CO. Then there exists a cone D in ^ 
containing a subsequence of{o}i)i^f^ such that C is a proper face ofD. 

Proof. Since (o, G there exists some other cone Q 7^ C such that (Ot G C/. But ^ has 
only finitely many cones, so there exists a subsequence of {(Oi)i^^ such that 

(Oj. G D for one particular cone D of By the choice of (0/ we have D ^ C. Now 
lim,^oo = CO and D is closed, so (D G Z). Because C fl D = 0, we have (D G dD. By 
assumption C and D intersect in a face of both of them. Since to G C is in this intersection, 
this face is C. Hence, C C D as a face. □ 

With this we can show in the following proposition that any fan structure on | is pure. 

Proposition 3.2. Let S be a pure m- dimensional fan in and ^ an arbitrary fan in M" 
with \^\ = |^|. Then ^ is also a pure m-dimensional fan. 

Proof. Let C be any cone in Assume that dimC < m and let CO G C. Since for any 
open neighborhood U{(0) C of (O we have dimU{(0) DC < m, there always exists 
V E {U ((d) n |^|)\C. So if we choose a sequence (e„)„eN with £„ > for every n G N 
and lim^^oo = 0, there exists v„ G |^| \C with |v„ — (0| < £„■ By Lemma lSTTI we obtain 
a cone D of ^ such that CCD. Since dimD > dimC, either the proof is complete if 
dimD = m, or we can apply the same procedure to D instead of C. Either way we obtain 
an m-dimensional cone of which C is a face after finitely many steps. □ 

Note that this immediately implies the following corollary which is a generalization of 
the fact that the tropical variety of prime ideals of dimension m is a pure m-dimensional 
fan, see IfH. 

Corollary 3.3. Let I C K[xi, . . . ,Xn] be a graded m-dimensional ideal. Then gT(/) is a 
pure m-dimensional fan. 

To prove that a fan <f C M" refines another fan ^ C W it suffices to consider the maximal 
cones of <f . This will be the result of the next two statements. 

Lemma 3.4. Let D, C be cones in R" such that D cC and D fl C 7^ 0. Then D cC. 

Proof. Let p E D and for some £ > let i7 = |m G Z) : |m — /)| < e} C D be a relatively 
open neighborhood of p in D. If p E dC, then there exists a face F of C with p E F. 
Let // = {(0 G : a • (D = 0} be a defining hyperplane of F, so F = H DC and let C C 
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= {co eR" : a- (0 < 0}. Since U C D C C, we know that a ■ w < for every u eU. 
In addition we have a- p = 0, because p E F. Assume there exists u eU such that a-u < 
0. Then we can choose < A < 1 very small such that p + X{p — u) ED. Moreover, 
\{p + X{p — u))— p\ = \X{p — u)\ < £, so p + ?i{p — u) E U. But {p + ?i{p — u)) ■ a = 
—Am ■ a > which is a contradiction to p + X{p — u) EC. Hence, a • m = for every 
u eU . Thus U C H and since U is relatively open in D, we also have aff(Z)) C H. But 
then 

DC aff(D)ncc//nc = F 

which is a contradiction to D fl C 7^ 0. Hence, p ^ dC and we get that DEC. □ 

Proposition 3.5. Let S,^ be two fans. Then S refines ^ as a fan if and only if for 
every maximal cone C C ^ there exists a cone D E ^ such that C ED. 

Proof. We have to show that for any cone K E <§ there exists a cone L <E ^ such that 
K E L. If ^ is maximal, this is true by assumption. Let ^ C <f be not maximal. Then 
there exists a maximal cone C E S such that ^ is a face of C. Moreover, we know that 
C C D for some cone D E ^ . So K E D. Assume that such a cone L does not exist. 
If KnD ^ Q), this would imply K E Dhy Lemma 13.41 and we could set L = D. Hence, 
Kr\D = (d. Then K E dD and by [5 , Lemma 1 .5] it follows that K EE for a proper face E 
of D. Since AimE < dimD, we can use a suitable induction to obtain a sequence of cones 
in ^ of strictly decreasing dimension such that K does not intersect the relative interior 
of each cone. The last cone in this sequence has to be the lineality space A of So by 
this induction we get K E dA which is a contradiction to fact that dA = 0. Hence, there 
has to exist a cone L C ^ such that K EL. □ 

The next result is a slight variation from [23, Lemma 6.6]. The proof is elementary and 
very similar to the proof given there and will be omitted. 

Lemma 3.6. Let C E M" be a cone and dimC = m. Moreover, let Di,.. ..D^ E be 
cones such that 

s 

CcIjA, 

i=l 

where dimDi = m and dimD2, . . . , dimD^ < m. Then C cDi. 

With these prerequisites we can show that for m < n the fan structure of W,"^ is actually 
the coarsest possible on the set in the sense that every other fan ^ E W with 

\^\ — \^^\ refines as a fan. In particular, this will imply that gT(/) refines as 
a fan for a graded ideal / C K\x\., . . . ,x,^ with dim/ = m. 

Proposition 3.7. Let m < n and ^ E W be a fan with \^\ = \i^n\- Then for every 
relatively open cone C of there exists a relatively open cone Ca of such that 
CcCa. 

Proof. For the proof note that W,^ = \J\A\>n-m+i^A is the disjoint union of all relatively 
open cones of Wn whose defining set A C {!,...,«} has at least n — m + I elements. 
By Lemma 13.51 it suffices to prove the condition for the maximal cones of Let C 
be a maximal cone of Then dimC = m, as ^ is pure by Proposition 13.21 Since 
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dim |J[^ I CA = m—l<m, there exists an (0 G C which is contained in the interior 
of some maximal cone C^i of W"^ with |Ai | = n — m+ I. Assume there exists v EC such 
that V e for a different maximal cone of W^. Then |AinA2| < n — m+l. We 
have to consider two cases: 

(i) If A 1 n A2 7^ 0, the minimal coordinates of (0 + v are attained exactly at the indices 
in Ai nA2. But |Ai nA2\ < n - m+ I, so co + v ^ Wn\- This is a contradiction 

to w+vgcc |#;™|. 

(ii) Next we assume that Ai fl A2 = 0. Since dimC = m, we can change the coor- 
dinates of (0 which are not contained in A\ independently from each other by 
adding or subtracting small real numbers without leaving C. The same is true for 
the coordinates of v which are not in A2. Hence, we can change every coordinate 
of ft) + V by a small amount without leaving C, since Ai nA2 = 0. But then we 
can assume that the minimum of the coordinates of OJ + v is attained only once. 
Again we have ft) + v ^ | \ contradicting ft) + v G C C | | . 

Hence, no element of C can be contained in the relative interior of any maximal cone of 
other than . But then 

CcCa,U( IJ Ca). 

|A|>;j— m+l 

Taking the topological closure this implies C C Caj by Lemma [3^ Since both cones have 
the same dimension, we also have C C Cai by Lemma [34l 

□ 

As a corollary Proposition 13 .71 implies that the generic tropical variety always refines 
as a fan. 

Corollary 3.8. Let I C K[xi , . . . ,Xn] be a graded ideal with dim/ = m > 0. Then for every 
relatively open cone C of gT(/) there exists a relatively open cone D of W^, such that 
CCD. 

Proof. Since |gT(/)| = by [23, Corollary 8.4] and W"^ is pure m-dimensional, it 
follows from Proposition 13.21 that gT(/) is a pure m-dimensional fan. The claim now is a 
consequence from Proposition [3]7l □ 

4. Generic Tropical Varieties of Cohen-Macaulay and 
Almost-Cohen-Macaulay Ideals 

In addition to the dimension of an ideal it is also possible to recover information on 
the depth of the ideal from the generic tropical variety. We will show that for an m- 
dimensional ideal / with depth(/) > the generic tropical variety is as a fan if and 
only if depth(/) = dim/ or depth(/) = dim/ — 1 . Thus we can read off whether / is Cohen- 
Macaulay or almost-Cohen-Macaulay from the fan gT(/) . 

To define the depth of / we denote the coordinate ring K[xi, ... ,Xn\/I hy Rj. Recall that 
a system of linear forms Zi , . . . , // G /?/ is called a regular sequence for Rj if is not a 
zero-divisor on /?// (/i 1 ) for z = 1 , . . . , L 
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Definition 4.1. For a graded ideal / C K[xi , . . . , jc„] we define the depth of I to be 

depth(/) = max G No : there exists a regular sequence of linear forms Zi , . . . , E Ri} . 

The depth is bounded from above by the dimension of the ideal (see for example JH 
Proposition 1.2.12]). Moreover, we know that depth(/) > depth(gin^(/)) for any term 
order y. Equality holds if :^ is a graded reverse lexicographic order. These two statements 
follow from [3^ Corollary 3.5 and Remark 3.6] together with the Auslander-Buchsbaum 
formula. 

In general it is not possible to see the depth of / in the fan T{I) as the following example 
shows. 

Example 4.2. For I <k <n consider the ideal / = {xi{x\ +X2)jX2{xi +X2), . ..,Xk{xi + 
X2)) C K[xi, . . . ,x„]. Then dim/ = n — \ and depth(/) = n — k. But the tropical variety 
T{I) always consists of only one cone T{I) = {ft) G M" : (Oi = 0)2} which is independent 
from k. So we have obtained a collection of ideals of every possible depth from to n — 1 
such that the tropical variety is always the same. 

The connection of depth(/) with gT(/) is established by the following proposition taken 
as a reformulation from [15, Lemma 3.1] and relying on [[TOll . Since a generic initial 
ideal 7 is a monomial ideal, there exists a system of monomial generators of J . The 
unique smallest system of monomial generators with respect to inclusion will be called a 
minimal system of generators and its elements are minimal generators of J. 

Proposition 4.3. Let I C K[x\, . . . ,x„] be a graded ideal with dim(/) = m and >- be any 

term order with Xi>~ . . Xn- Let depth(gin^(/)) = t. Then: 

(i) Every minimal generator o/gin^(/) is divisible by one ofxi, . . .,Xn-m- 

(ii) x^^fn is one of the minimal generators ofgm^{I)for some d eN. 

(iii) The minimal generators o/gin^(/) are elements ofK[xi, . . . 

(iv) There exists a minimal generator o/gin^(/) which is divisible by Xn-t- 

In particular, if >- is the reverse lexicographic order, these statements are true for t = 
depth(/), since then depth(/) = depth(gin^(/)). 

Recall that by [|23l Corollary 8.4] the condition for £0 G M" to be in gT(/) is that the 
minimum of its coordinates has to be attained at least n — m+1 times. So Proposition 14. 3 1 
already indicates that the cases depth(/) = m and depth(/) = m — 1 are special. We use 
the following standard definition. 

Definition 4.4. Let / c K[xi, . . . be a graded ideal. If depth(/) = dim(/), then / will 
be called Cohen-Macaulay. If depth(/) = dim(/) — 1, then / is called almost-Cohen- 
Macaulay. 

In this case the refinement ^co of every co E gT(/) with respect to an appropriate reverse 
lexicographic order >- yields the same generic initial ideal as with respect to y. 

Lemma 4.5. Let I G K[xi, . . . ,x„] be a graded Cohen-Macaulay or almost-Cohen-Macau- 
lay ideal, >- be the degree reverse lexicographic order with xi y X2 >~ ■ ■ ■ >- x„ and CO E 
-^m f~ ^^Y/z coi = CO2 = . . . = COn-m+i < 0)n-m+2j • • • 5 0)n- Moreover, let >~(o be the 
refinement of CO with respect to >~. Then the reduced Grobner bases of g{I) with respect 
to >- and >~a) ci^re the same for g eU. In particular, gin^ (/) = gin^(/). 



8 



TIM ROMER AND KIRSTEN SCHMITZ 



Proof. Since for a given degree t any term containing none of Xn-m+2, ■ ■■ ,Xn is smaller 
than any term divisible by one of them with respect to the term orders >- and 
coincide up to the term By Proposition 14.31 the minimal generators of gin^(/) 

are monomials in K[x\^ . . . ,jc„_m+i]. Then for g E U the leading terms of the reduced 
Grobner basis ^f(^) of g{I) are terms 'mK[xi, . . . ,A:„_m+i]. Since the leading terms of two 
elements of ^{g) are the same with respect to >- and (O^ every S-pair with respect to 
is the same as with respect to As (/) is a Grobner basis with respect to )~, every such 
S-pair reduces to 0. So the set '^{g) is a Grobner basis with respect to )^o) as well. Hence, 
gin^J/)=gin^(/). □ 

We can now formulate the reverse statement of Proposition 13.71 for Cohen-Macaulay and 
almost-Cohen-Macaulay ideals. 

Proposition 4.6. Let I C K[xi, . . . be a graded Cohen-Macaulay or almost-Cohen- 
Macaulay ideal with dim/ = m. Then for every relatively open cone Ca C there 
exists a relatively open cone C ofgT{I) with Ca C C. 

Proof. Let A C {!,...,«} with |A| > n — m + 1 so Ca is an open cone of W^. We need 
to show that for co,Co' G Ca we have ina,(g(/)) = ma}'{g{I)) for every g E U. Without 
loss of generality we may assume {l,...,n — m+1} cA. Let >- denote the degree re- 
verse lexicographical order with xi y . . . y Xn- By Lemma |43] we know the reduced 
Grobner basis ^(^) = {hi{g), . . . ,hs{g)} of g{I) with respect to >- is also a reduced 
Grobner basis with respect to and ycoi for g E U. So {m(o{hi{g)), . . . ,'m(ij{hs{g))} 
and {inco/(/ii(g)), . . . ,mo)i{hs{g))} are Grobner bases of inco(g(/)) and vi\(^'{g{I)) respec- 
tively. However, all the leading terms of the hi{g) are elements of K[xi, . . . ,Xn-m+\\- 
Hence, ing,(/?/(^)) and 'm(Qt{hi{g)) exactly consist of those terms of hi{g) which contain 
only variables Xj for which W/ and (o'j respectively are minimal. But these variables are 
the same for (O and w' by assumption, so we obtain in(u(^(/)) = in(^i{g{I)). This shows 
that all (0 G Ca are contained in the same open cone C of T{g{I)) = gT(/) for g EU. □ 

In the case of an m-dimensional Cohen-Macaulay or almost-Cohen-Macaulay ideal the 
generic tropical variety is equal to as a fan. This generalizes the result [|23l Corollary 
8.4] for this class of ideals. 

Corollary 4.7. Let I C K[xi, . . . ,Xn] be a graded Cohen-Macaulay or almost-Cohen- 
Macaulay ideal with dim/ = m. Then gT(/) = W,"^ as a fan. 

Proof. Let C be a relatively open cone of gT(/). By Corollary 13.81 there exists a cone D 
of such that C ED. On the other hand by Lemma WM there exists a cone E of gT(/) 
with D C E. But then C E E are two cones of gT(/) with CHE ^(d. This implies C = E 
and thus C = D. This shows that every maximal cone of gT(/) is equal to some maximal 
cone of W^. By the same argument it follows that every maximal cone from W,^ is equal 
to some maximal cone of gT(/), so the two fans are the same. □ 

To show that Corollary I4.7l is wrong for every ideal that is not Cohen-Macaulay or almost- 
Cohen-Macaulay we need the following auxiliary result. 
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Lemma 4.8. Let c G N and (O G M" be such that Q = G)\ = ... = COn-m+i and cCOi < COi+i 
for / = n — m+l,...,n — 1. Let >- be the reverse lexicographic order with xi)^ . . . )^ Xn- 
Then >- and >~co are the same term orders for the monomials of any degree up to c. 

Proof. Let t <c and be two monomials of degree t. We write jc^ =y\Zi and x^ = 

y2Z2, where ji, j2 ^ K[xi, . . • , Jc„_„,+i] and zuZ2^ K[xn-m+2, •••,■««]• If zi = Zi, it is clear 
from the definition that x^ >- x^ if and only if >-co x^. Otherwise let ^ > n — m + 2 be 
the largest index such that Vk¥^ l^k- Without loss of generality we may assume that no 
variable Xj divides x^ or x^ for j > k and that v^. < l^k^ so )~ x^ . For the (O-weight of 
x^ and x^ we obtain the upper bound 

^iaix") < wtco{x[Z\'xl') = ^k-iit - Vk) + (OkVk 
and the lower bound 

Wtco(x^) > Wtco(/f ''^xf ) = (OkPik. 
So it is enough to show that G)k-i{t — Vk) + (OkVk < (Okfik- We have 

cicok^k -ia)k-i{t-Vk) + cOkVk) ) = ccok {jik - v^t) - ccok i {t - v^) 

> c(Ok{^k-yk)-(Ok{t-Vk) 
= (Okic{iXk-Vk)-{t-Vk)) 

> 0. 

The last inequality is true, since t — Vk < c and c(/iyt — Vk) > c, as we know jik > Vk- It 

follows that wtco(;£:^) < wtft)(x^), so )^aX^. Hence, >- and )-co coincide up to degree 

c. □ 

We can now completely characterize, when gT(/) is equal to a skeleton of the generic 
tropical fan for ideals of depth(/) > 0. If dim(/) = 0, we know that gT(/) is empty, since 
every graded ideal of dimension contains a monomial. In the cases dim(/) = 1 and 
dim(/) = 2 the fan gT(/) is equal to W,} and respectively by [23, Examples 8.6, 
8.7]. Note that in these cases every ideal of depth(/) > is Cohen-Macaulay or almost 
Cohen-Macaulay. For ideals with arbitrary dimension dim(/) > we have the following. 

Theorem 4.9. Let I <zK[x\,. . . ,x,^be a graded ideal with dim(/) = m > and depth(/) > 
0. Then I is Cohen-Macaulay or almost-Cohen-Macaulay if and only ifgl{I) = as a 
fan. 

Proof We show that if depth(/) < m - 1, then gT(/) ^ as a fan. For this let ^ be 
the reverse lexicographical order with x\ y ... y x„-t >~ Xn-t+i y ... y Xn and y' be the 
reverse lexicographical order with xi y' .. . y' Xn-t+\ y' Xn-t y' . .. y' x„. Let c be the 
maximal degree of the minimal generators of gin>^(/) and gin^/(/). For a moment for 
a,b E M+ we write a <^ b if ac < b. 
Choose co,v G M" such that 

= (Dl = . . . = COn-m+l < a)n-m+2 < • • • < 

and 

= Vl = . . . = Vn-m+l < Vn-m+2 < • • • < Vn-i+l < Vn-t < ■ ■ ■ < V„. 
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By Lemma |4~8] we know that >- and >-(o are the same term orders up to degree c. Since 
gin^ (/) is generated by monomials of degree at most c, for a fixed g EU all elements of 
the reduced Grobner basis ^ of g{I) with respect to y have degree at most c. The leading 
term of every element of ^ is the same with respect to y and y(o. Thus every 5-pair of 
elements of ^ reduces to zero with respect to :^ a, as well. So 5f is also a Grobner basis of 
gin^»(^)- This implies gin^^(/) = gin^(/). 

Again by Lemma 148) and the same argument as before we can show that gin^ (/) = 
gin^/(/). Since depth(gin^(/)) = depth(gin^/(/)) = t, we know that Xn-t divides one of 
the minimal generators of gin^ (/) but Xn-t does not divide one of the minimal generators 
of gin^/(/) by Proposition I4.3[ So gin^^(/) = gin^(/) 7^ gin^/(/) = gin^ (/), and it fol- 
lows that inco(^(/)) 7^ inv(^(/)) for g EU. Hence, co and v are not in the same relatively 
open cone of gT(/), but they are in the same relatively open cone of . This implies 
gT(/) ^ as a fan. 

The converse of this statement, i.e. that depth(/) > m — 1 implies gT(/) = W^" as a fan, 
has already been proved in CoroUarv 14.71 □ 

In particular, this theorem gives a negative answer to the question posed in the introduction 
of [|23ll whether the generic tropical variety as a fan only depends on the dimension of the 
ideal. 

5. Generic Tropical Varieties and Depth 

In this section we will consider a certain class of ideals / with dim/ — 1 > depth(/) > for 
which we can obtain the depth from the generic tropical varieties. These ideals have the 
property that of all their generic initial ideals have the same depth as / itself. This makes 
it possible to use Proposition |4]3] on all of these. We express this property by considering 
the generic depth of /. 

Definition 5.1. For a graded ideal / c K[x\ , . . . we call 

gdepth(/) = min{depth(gin^(/))} , 

where the minimum is taken over all possible generic initial ideals of /, the generic depth 
of I. If depth(/) = gdepth(/), then / is called a maximal-gdepth ideal. 

Note that since depth (gin^(/)) < depth(/) for any generic initial ideal of /, the ideal / is 
a maximal-gdepth ideal if and only if depth (/) = depth (gin^(/)) for every generic initial 
ideal of /. We firstly describe two interesting classes of maximal-gdepth ideals. 

Example 5.2. The first example is the class of strongly stable ideals. Recall that a 
monomial ideal / C K[xi, . . . ,Xn\ is called strongly stable with respect to some order- 
ing x,j > . . . > Xi^ of the variables x\,.. .,Xn if for every monomial u E I v^e also have 
XijUxJ'J E I for every .x;,-^ which divides u and every j < k. Every ideal gin^ (/) is a strongly 
stable ideal with respect to the ordering of the variables given by y, since char(^) = 0. 
Moreover, if / is strongly stable with respect to Xi^ > . . . > and is a term order with 
x/j y ...y then gin^(/) = /. We now explain that strongly stable ideals are maximal- 
gdepth ideals. 

Let I C K[xi, . . . ,Xn\he a graded strongly stable ideal with respect to xi > ... > Xn- Let 
y be any term order with Xi^ y . . . y Xi^ for {z'l, . . . , z,,} = {1, . . . In addition, let 
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y' be the reverse lexicographic order with Xi^ )-'...)-' Xi^. Consider the image of / un- 
der the ^-algebra isomorphism that maps Xj to Xi.. Then ^(/) is a strongly stable 
ideal with respect to term orders with Xi^ y . . . y Xj^, so in particular with respect to >- 
and to y'. So we know that gin^(^(/)) = gin^/(0(/)) = 0(7). Let %^UiG GUi{K) 
be Zariski-open such that in^(g(/)) = gin^(/) for every g E Ui and Ql ^ U2 C GL„(^) 
Zariski-open such that in^(/i(^(/))) = gin^(^(/)) for every h EU2. Note that also the set 
Q) ^ U2 = {h o ^ E GL„(^) : h E U2} is Zariski-open, as it can be defined by the poly- 
nomials obtained by permuting the polynomials defining U2 according to 0. Hence, 
C/i n f/j ^ 0. For G t/i n t/2 we have m^{k{I)) = gin^(/) = gin^(0(/)). In addition 
gin^/(/) = gin^,(^(/)) by the same argument. Hence, gin^(7) = gin^/(/). Since for 
any reverse lexicographic order y we have depth(gin^(/)) = depth(/), this implies that 
strongly stable ideals are maximal-gdepth ideals. 

Example 5.3. The second example class is the class of ideals such that / and every 
gin^(/) is generated by polynomials of the same degree. We can see that these ideals 
are also maximal-gdepth as follows. Let S = K[xi, . . .,Xn\ with the standard Z-grading 
and note that S/I is a graded 5- module. We denote by j8,j- the graded Betti number 
Pi J = PijiS/I) = dim^(Torf(5//,if));. For J G N let S{-d) be the graded module S 
with the grading given by S{—d)j = Sj^j. Recall that for some J G N we say that / has 
a J-linear resolution if and only if A',i+; = for J This is equivalent to the fact that 
the minimal graded free resolution of S/I has the form 

^ S{-d-p+ ifp ^...^ S{-d - 1)^2 ^ 5(-J)^i 5 ^ 5// ^ 0, 

where j8,- = /3,- is the zth total Betti number and p is the projective dimension p = 
projdim(5//) of S/I. Let / C K[xi,. . . be a graded ideal such that / and gin^(/) are 
generated by polynomials of degree d for every term order y. Let J = gin^ (/) be a given 
generic initial ideal if /. We now show that depth(/) = depth(7) . As 7 is strongly stable 
and generated in one degree, the minimal graded free resolution (as constructed in IfTOl ) 
is linear. Since /3,- < /3/^y(5/7) for every z, j (see for example [3, Proposition 3.3]), 
this implies that S/I has a linear resolution as well. So / and J have linear resolutions, 
which in turn means that their total Betti numbers depend only on the Hilbert series of 
S/I and 5/7 respectively. But Hg/j{t) = Hg/j{t), so the Betti numbers and in particular 
the projective dimensions of S/I and 5/7 are the same. By the Auslander-Buchsbaum 
formula depth(/) -|-projdim(5//) = n it follows that depth(/) = depth(7). This is true for 
every generic initial ideal of /. Hence, / is a maximal-gdepth ideal. 

In this section we give a structural result on generic tropical varieties of maximal-gdepth 
ideals. We will see that these as fans are closely related to the following refinement of 

Definition 5.4. Let be the m- skeleton of the standard tropical fan in M" and < ? < 
m — 1 . The refinement of containing all open cones 

{ G) G M" : (0,, = . . . = (0,-„_„,^, < (D,„_„,^2 . • • • . ^in-r < «^„-,+i 

for any permutation (z'l, . . . ,z„) of {1, . . . ,n} as maximal open cones will be called the 
t-refinement ofW^ and denoted by WyT'^ . 
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We need the following technical statement. 

Lemma 5.5. Let I C ^[^i, ■■ ■ ,Xn] be a maximal-gdepth ideal with dim(/) = m < n and 
depth(/) = t for some Q < t < m — \. Let (O G C for some maximal cone C ofgT(I) and 
let (Oi^<...< COi„ /or {/i ,...,/„} = { 1 , ... , n}. Then cOi,^ , < £t)/„_,^j. 

Proof Without loss of generality we have 

(Ol = . . . = COn-m+l < COn-m+2 < • • • < 

because CO G \'^^\. Let us assume that CO,,-, = cOn-t+i- For e > we define G M" by 



ft). 


-£ 


for i < n 




OJ, 




for i = n 




ft). 


+ e 


for / = n 




OJ, 


+ 2e 


for / > n 


-? + l. 



And in the same way we define vf G M" by 



ft). 


- £ 


for / < n 




OJ, 




for i = n 


-?+!, 


OJ, 


+ £ 


for / = n 




OJ, 


+ 2e 


for z > n 


-t+\. 



Note that and are contained in gT(/) for every choice of £. Let >- be any term order. 
Then xi x„-t Xn-t+i xj and Xj Xn-t+i Xn-t xj for i < n-t, j > 
n — t + l. Since depth(/) = depth(gin^ ^ (/)) = depth(gin^ e (^))» by Proposition 14.31 the 
monomial ideal gin^ ^ (/) contains a minimal monomial generator which is divisible by 
Xn-t, but none that is divisible by Xn-t+i- On the other hand gin^ ^ (/) contains a minimal 
generator which is divisible by Xn-t+i, but none which is divisible by x„-f Hence, the 
reduced Grobner bases of inj,e {g{I)) and iUye {g{I)) are different with respect to the same 
term order y. Since the reduced Grobner basis of an ideal is unique with respect to a 
given term order, this implies in,<e(^(/)) ^ inye (g(I)), so and are in different cones 
of gT(/) . So in every neighborhood of OJ in gT(/) there are elements which are in different 
cones of gT(/). This is a contradiction to the fact that OJ G C and C is maximal. □ 

We can now show that for maximal-gdepth ideals gT(/) refines Wn^'' as a fan. 

Proposition 5.6. Let I C K[xi, . . . ,Xn] be a maximal-gdepth ideal with dim(/) = m < n 
and < depth(/) = t < m — \. Let C be a maximal cone o/gT(/). Then there exists a cone 
D C Wn''' such that C C D. 

Proof. By Lemma [53] we know that C does not intersect the m — 1 -skeleton X of Wn^'' . 
So C must be contained in the union W^\X of the open maximal cones of . Since 
it is convex, C is connected and thus contained in one connected component of M"\X. 
But the connected components of W\X are the open maximal cones itself, so C must be 
contained in some maximal open cone D of y^™' . □ 

This shows that the fan gT(/) is always finer than the fan WrT'' for maximal-gdepth ideals. 
We can now give a complementary result by showing that every maximal cone contains a 
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^-dimensional orthant of M". For this we will need the following basic observation from 
Grobner basis theory. 

Lemma 5.7. Let I G [xi, . . . ,Xn] be a graded ideal and CO, 0)' G M". Let >~ be a term order 
andW be the reduced Grobner basis of I with respect to y-a,. Ifinco{f) = 'm(^i{f)for every 
/ G ^, then mo}{I) = may' (I). 

Proof. Since {m(o{f) : / G ^} is a reduced Grobner basis for in£o(/) with respect to >- 
(see for example [18, Lemma 2.4.2]), it follows that in£o(/) = {iric^'if) : / G ^) C 'm(^i{I). 
This implies that in>_^(/) C in^^, (/). As there cannot be a proper inclusion of two initial 
ideals (see Mi Corollary 2.2.3]), this means — in;^ li^)- Therefore we have 

inft,(/) = m(^i{I), because ^ is also a reduced Grobner basis of g{I) with respect to ^qj'. 

□ 

Proposition 5.8. Let I C K[xi,. ..,Xn] be a maximal-gdepth ideal with dim(/) = m, < 
depth(/) = t < m — 1 and c be the maximal total degree of a minimal generator of a 
generic initial ideal ofL Let (O G gT(/) with 

0= (Ol = ... = COn-m+l < (On-,n+2 < • • • < (On t < (On-t+l 

such that (On-tC < (Ojfor j > n — t and CO G Cfor some maximal cone C ofgT{I). Then 

CO + cone(e„_f+i , . . . , e„) C C, 
where et denotes the ith standard basis vector ofR". 

Proof Let >- be any term order. Then for the refinement >~q) of cohy Proposition 14.31 the 
generic initial ideal gin^^(7) is minimally generated in K[xi, . . .^Xn-t] as / is maximal- 
gdepth and depth (gin^^(/)) = depth(/) = t. Hence, for g G f/ there exists a reduced 
Grobner basis of g{I) with respect to y^) such that in^^(/) G K[x\,. . . ,x„-t] for every 

We show that in^o/ (/) G K[xi , . . . ,x„-t] for every co' E C0 + cone(e„_f+i , . . . , e„) and every 
f E To see this we need to show that every term of / which contains one of the 
X/i-t+i, ■■ - T^n has larger co'-weight than any term of / in K[x\ , . . . . By the choice of 
c the (o'-weight of a term of / in K[xi, . . . ,x„-t] is bounded from above by cCOn-t- But any 
of the X, ij^i, . . . ,Xn has weight strictly larger than cCOn-t- Since we already know that / 
contains a term in K[x\, . . . ,x„-t], we have in(o/(/) G K[xi,. . . ,x„-t]. By the choice of Co' 
all terms in K[xi,. . . ,Xn-t] have the same co- weight and co'-weight. So ina)/(/) = in£o(/) 
for f E'^ . Then by Lemma [577] it follows that inco(^(/)) = \Xi(^\g{iy) for g EU. Hence, 
co' EC for every co' E co + cone(e„-/+i , . . . , e„) . □ 

For maximal-gdepth ideals it is therefore possible to obtain the depth of the ideal from its 
generic tropical variety as shown in the following theorem. 

Theorem 5.9. Let I C K[xi, . . . be a maximal-gdepth ideal with dim(/) = m and < 
depth(/) < m — 1. Then 



depth(/) = min G N : gT(/) refines W^""''} . 
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Proof. Let T = depth(/). By Proposition 15 . 61 we already know that gT(/) refines W^''^ as 
a fan. On the other hand Itit <T . Then we can choose ft) G M" such that 

ft)l = . . . = COn-m+\ < On-m+li • • • , W„ f < ft)„ r+1 , . . . , (On 

with CO E C for some maximal cone C of gT(/) and (On-tC < (Oj for j > n — t, where c 
is chosen as in Proposition [521 Define ft)/ = ft), for n — t and choose ft);^_f > (On-t+\ ■ 
Since ? < T, by Proposition we know that ft)' G C as well. But by definition of Wn^'' 
we know that co and ft)' are in different open cones of So gT(/) cannot refine W^'^ 

as a fan. □ 

Remark 5.10. Note that it is also possible to recover depth(/) from gT(/) for arbitrary 
graded ideals / C K[x\ , . . . ,x„] with dim/ = m and < depth(/) < m — 1 in the following 
way. Let depth(/) = t and >- be the reverse lexicographic term order with x\ )~ . . . )~ Xn. 
Let c be the maximal degree of a minimal generator of any generic initial ideal with 
respect to a reverse lexicographic term order. Choose ft) G C for some maximal cone C of 
gT(/) as in Lemma |4~8| We now show that for this particular choice of ft) we have 

ft) + cone(e„_f+i , . . . , e„) C C, 

but 

ft) + cone(e„-/, ...,e„) (/lC. 
Since >- and >-a, coincide up to degree c, this implies gin^^(/) = gin^(/). In particular, 
depth(gin^^(/)) = depth(/). By the same proof as in Proposition 15.81 we obtain that 
ft) + cone(e„_f+i , . . . , e„) C C. 

Assume that ft) + cone(e„_;, . . . , e„) C C. Let >-' be the degree reverse lexicographic term 
order with x\>-' ...>-' Xn-t-\ >-' ^n-t+i y' ...y' Xn y' x„-f Then we define ft)' G M" by 
ft)/ = ft),- for i ^ n — t and ft)^_, > (0„c. By assumption we know that ft)' G C. Since y^^i 
and ;^' coincide up to degree c by Lemma l4~8l we know that gin^ , (/) = gin^/(/). As in 
the proof of Theorem 14.91 we get that 

This implies mco{g{I)) ^ m(^f{g{I)) for g G t/ which is a contradiction to ft), ft)' G C. 
Hence, ft) + cone ( 

To obtain depth(/) from gT(/) we can therefore determine ft) as described above. Then 
we have 

depth(/) = min|? : ft) + cone(e„_,+i, . ..,e„) C c| 
for this particular choice of ft). 

As we have seen in Proposition l5.6l the generic tropical variety of a maximal-gdepth ideal 
with dim/ = m and depth(/) = t with < t < m — I always refines Wn^'' . It is also true 
that any of the fans is the generic tropical variety of some ideal which we will see 
by focusing on a class of strongly stable ideals generated in degree 2. 

Proposition 5.11. Let < m < n and < t < m — I. The ideal 

I {xi, . . . jXyi—m—liXn—mi-^n—m^n—m+li ■ ■ ■ T^n—m-Xn—t) C . . . 

is a maximal-gdepth ideal with dim/ = m, depth(/) = t and gT(/) = W,^'' as a fan. 
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Proof. We first show that dim/ = m and depth(/) = t. Since / is strongly stable with 
respect to the usual graded reverse lexicographic order )~, we have gin^(/) = /. So 
/ has only one minimal prime by [9, Corollary 15.25] which is (jci, . . . Thus, 
dim/ = m. To see that depth(/) = t, note that / is strongly stable with respect to the usual 
reverse lexicographic order )~. Hence, gin^(/) = / and by Proposition |43] it follows that 
depth(/) = n — iji — t) =t .In particular, / is a maximal-gdepth ideal (see Example 15.21) . 
By Proposition 15.61 we know that every maximal cone C of gT(/) is contained in some 
maximal cone D of Wn^'' . So it remains to show that for every (0,0)' E D for some 
maximal cone D of WJT'' we have ina, {g{I) ) = i^a' (,?(^) )iorgEU. Let D be the maximal 
cone of WiT'' given by 

D={coER":cOi,=... = (0,„_,„^, < C0i„_„^, C0i„ , < co,„_,^, C0i„ } 

for some permutation (z'l, . . . ,z„) of {1, . . . Let CO E D he fixed, >~co the refinement 
of CO with respect to the reverse lexicographical order y with x,„_,,,^2 y ... y y x,-, y 
... y Xi^_^^^^ and 5f the reduced Grobner basis of g{I) with respect to y^ for a fixed 
g EU. Note that Xi^ y^ ... y^ ^/„_„,+i and Xi^ ^to . for ^ G {n - m + 2, . . . , n - 
j E {n — t +1,. . . ^n}. Let (^i , . . . , be the permutation on {!,...,«} such that Xq^ ya, 
yco ■ ■ ■ ^co Xq^- As iu Example [S!2] we know that gin^^(/) = ^(/) for the /T-algebra 
isomorphism ^ induced by ^{xj) = Xqj. So 

S^^-^c^i^) ~ {Xi^ , . . . TXi^^_^_^,Xi^_^^,Xi^_^Xi^^_i^j^-^ , . . . ,Xi^_^jXi^_i). 

Hence, in^£o(/) = Xij for some j E {l,...,n — m— 1} or in^fu 

k E {n — m, . . . , n — ? } for every f E^. Let co' E D. We now show that ina, (/) = in^i (/) 
for every f E^. 

If in^^(/) = Xij for some j G {1, . . . ,n — m — 1}, then by comparing weights in£o(/) is 
exactly the sum of all linear terms at^Xi^ with atf, E K,k E { 1 , . . . , n — m — 1 } which appear 
in /. But the same is true for m(^i{f), since co and co' have the same minimal coordinates. 
So in this case in£o(/) = m(^f{f). 

If in^^ (/) = Xi^_^Xii^ for some ^ G {n — m, . . . , n} we have to distinguish two subcases: 

(i) If k = n — m or k = n — m + I, then ina,(/) is the sum of all monomials in 
Klxn-m^Xn-m+i] which appear in /. Again the same is true for in(^f{f) by the 
same argument as before, so ine,(/) = inQj/(/). 

(ii) For k> n~m+l we need to show that certain terms cannot appear in /. Firstly 
note that no term which is divisible by any of x, j , . . . ,-v^;„_,„_i can appear in /, since 
/ is part of a reduced Grobner basis with respect to ya and such a term would 
be divisible by a leading term of another element of ^. For the same reason / 
cannot contain the monomial a:;„_,„jc,-^ for s E {n — m + 2, . . . , n — \ {k}. Note 
that xj cannot appear in f either, since then wtroixj ) < wtmfjc,- Xi,). 
Furthermore, assume that f contains the monomial Xi ^.x; for some index s E 
{n-m + 2,...,n-t}\{k}. Then for v G M" with v,-; = . . . = v,„_,„^i < v,-^ < vi- 
for J G {n — m + 2, . . . , n} \ {k} we have inv(/) monomial, since 
every other possible term of / has greater v-weight. This is a contradiction to 
V G gT(/) . This implies j.^/^ for G {n — m + 2, . . . , n — \ {k} does not 
appear in / either. 
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With this we can determine the initial forms in£o(/) and in£o'(/). As we have 
wt(B(A:,„_,„x,J = wtco(A:,-„_„,_^iX,J, these two terms have to appear in in£^(/), if 
^'n-m+i^'k ^ °f /• Assume there exists another term in in£o(/), then it 
would have to be of the form X,- jc, orjc, for some r e In — ? + 1, . . . ,n| 

or of the form Xi^Xi^ for some a,b E {n — m + 2, . . . ,n — t}. The first case can- 
not occur, since wta)(jc,„_„,JC/J = wt£o(jc,„_„,^iX/J > "^^coi^in-m-^h) ■ Assume that 
Xi^Xii^ appears in in£o(/) for some a,b E {n — m + 2, . . . ,n — t}, then of course 
wt(B(x,„_,„Jc,J = wt£o(x/„x,J. But we know that Xi^Xi^ >- ^,„_„,^/^, by the choice 
of y. This is a contradiction to in)^^(/) = -^;„_,„a:/^, so in(o{f) only contains the 
monomials ;c; Xi, andx, _^,Xi,. 

The same is true for 'v[\(^i{f) as we can see as follows. We show that in^^, (/) = 
^in-m^h well. Then by the same argument as above it follows that only the 
terms Jc,„_„,x,-^ and Xi^_^^^Xi^ appear in in^oK/), and thus m^if) = in£^/(/). Since 
wtco' {.Xi„^,nXi,) = wt^o' ixi„_„,+iXi^) > wt£^/ {xi„_„,Xi^ ) for r G {n - ? + 1 , . . . , n}, terms 
of this form cannot occur as the leading term. Assume that in^^, (/) = for 
some a,b E {n — m + 2,. . . ,n — t}. Then Xi^Xj^ E gin^^, (/) • But we know that 
dimgin^^,(/) = dim/ = m and x/, ^^j/ . . . y^o' H,-m ^co' ^ij for j > n — m. By 
Proposition l4.3l this implies that gin^ , (/) cannot contain a monomial which does 
not divide one of Xi^ , . . . ,x„-m which is a contradiction to x/^x,-^ E gin^ , (/) . 

We have now shown that intt,(/) = in£j,/(/) for every f E'^. Hence, by Lemma [577] we 
have ir\(ij[g{I)) = inQj/(g(/)) for g E U. Thus every maximal cone of W^'' is contained 
in a maximal cone of gT(/) . The claim now follows from this together with Proposition 
1531 □ 

This result of course raises the question if it is always true that gT(/) = y^™'^ for strongly 
stable ideal or even maximal-gdepth ideals / C K[xi, . . . ,Xn] with dim/ = m and < 
depth(/) = t < m— \. Computations with gfan indicate that this is not the case. For exam- 
ple the ideal / = {xl,xiX2:Xixl,xiX3X4) C K[xi,. . . ,xs] is strongly stable with respect to 
x\> . . .> xs and has dimension dim/ = 4 and depth(/) = 1 by Proposition l4.3[ However, 
computing gT(/) with gfan yields that gT(/) has 60 maximal cones. Thus gT(/) ^ W^'^ 
which has only 30 maximal cones. 

6. Multiplicities 

In the following we abbreviate K[x\ , . . . , jc„] by 5 if this causes no confusion. For a finitely 
generated graded S- module M we denote by HM{t) the Hilbert series of M. Recall that 
the Hilbert series of 7^ M can be written as 

where Qmit) E TL\t,t~^\ is a Laurent polynomial with QuiX) 7^ and d is the KruU di- 
mension of M. It is well known that QuiX) 7^ and this number is called the multiplicity 
m{I) of I of M. As always we set m(/) = m{S/I) = Qs/i{^) for a graded ideal /. 
To express the multiplicity of / in terms of the multiplicities of its minimal primes we use 
the following formula known as the associativity formula for multiplicity. Note that all 
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minimal prime ideals of a graded ideal are graded themselves. For a minimal prime ideal 
P of I let £{{S/I)p) denote the length of the localization of the 5-module S/I at P. We 
then have 

m{I) = '£i{{S/I)p)m{P), 

where the sum is taken over all minimal primes of / such that dim/ = dimP; see [|27l 
Formula (9. 4)]. 

We define the multiplicity of a maximal cone in T{I) in a slightly more general setting as 
done in [7J. In [7 J the multiplicity of a maximal cone C in T{P) for a prime ideal P is 
defined as the sum of the multiplicities of all monomial-free minimal primes of the initial 
ideal inc{P) corresponding to C. Note that by ltT4l Theorem 1] for every minimal prime 
Q of inc{P) we have dim 2 = diminc{P). For an arbitrary ideal / C K[xi, . . . this is 
not true and in our definition we consider only those prime ideals of inc(/) which have 
the same dimension as inc(/). 

Definition 6.1. Let / C S = K[xi, . . . ,x„] be a graded ideal and C be a maximal cone 
of T{I). Let J = inc(/) be the initial ideal of / corresponding to C. Then the intrinsic 
multiplicity m{C) of C is defined as m(C) = ££((5/7)p), where the sum is taken over all 
minimal primes of J with dimP = dim7 which do not contain a monomial. 

Note that in general T{I) need not be pure, so in general this definition of intrinsic multi- 
plicities will not give rise to a tropical fan as defined in [12, Definition 2.8]. However, we 
only need this definition for generic tropical varieties and these are pure by Proposition 
13.21 Even if / is a radical ideal and T{I) a pure fan, the multiplicity of the cones of T{I) 
need not have anything to do with the multiplicity of / as the following example shows. 

Example 6.2. Let < k < n and fk = xi-- ■Xk{xi +X2) G K[xi,. . . Then m{fk) = 
dcg{fk) = k+l. But we see that the tropical variety r(/) = {(O G M" : (Oi = (O2} consists 
of only one cone. The corresponding initial ideal is (fk) . By factorization this has only 
one monomial-free minimal prime ideal which is (xi +X2). As i{{S/{fk))(^xi+x2)) — ^ 
the only cone of gT(/) has multiplicity 1. So in general it is impossible to obtain the 
multiplicity of the ideal from the multiplicity of the maximal cones of the tropical variety, 
at least for ideals which are not prime. 

In contrast, we can now prove that generically the intrinsic multiplicities of the maximal 
cones in the tropical variety are constant and equal the multiplicity of the ideal. For this 
we first show that for a graded ideal / the minimal prime ideals of the initial ideals of / 
that correspond to the maximal cones in gT(/) contain no monomial. 

Proposition 6.3. Let I C K[xi, ... ,x„] be a graded ideal with dim/ = m. Let C be a 
maximal cone ofgT{I) and co EC. Then no minimal prime P ofmco{g{I)) with dimP = m 
contains a monomial for g EU. 

Proof. Since gT(/) = W,"^ as a set, we can assume coi = ... = COn-m+i < COj for j > 
n — m+l without loss of generality. For g eU let iua, {g (I)) cPhea minimal prime ideal 
with dimP = m. Assume that P contains a monomial .x:^. Since P is prime, this implies that 
P contains a variable x^ for some k. We choose {/'i , . . . , C {l,...,n — m+l} \ {k} 
and a term order >- such that 



Xi^ yxi^y...)- y Xj for j ^ {«i , . . . , . 
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We have gin^^(/) = in^(inco(^(/))) C in^{P) with dimgin^^(/) = dimin^(i') = m. Let 
2 be a minimal prime of in^ (P) . Since the dimensions coincide, Q is also a minimal 
prime of gin^^(/). But gin^^(/) has only one minimal prime which is (x/j , . . . by 
the choice of the term order >- (see for example [9, Corollary 15.25]). Hence, Q does not 
contain x^. This is a contradiction to the fact that E P and therefore Xj^ E C Q. 

Thus, P cannot contain a monomial. □ 

Remark 6.4. Note that together with f2T, Lemma 8.2], where gT(/) can be replaced by 
T{g{I)) for every g E U, and with [i23l Corollary 3.2] this gives another, simpler proof 
that generic tropical varieties exist as described in [23]. 

To use the associativity formula for multiplicities to show that m(C) = m(/) in generic 
tropical varieties we need to show that generically all minimal primes of ma){g{I)) have 
multiplicity 1. This we do by showing that they are linear, i.e. generated by linear forms. 
We need the following two general statements and include proofs for the convenience of 
the reader. 

Lemma 6.5. Let P C K[xi,. . . , jc„] be a graded prime ideal with dimP = 1. Then P is a 
linear ideal. 

Proof. AsP^ (xi,...,x„), we know that y(i') ^ {0}. Let0 7^a = (ai,...,a„) EV{P) C 
K". Then =^(ai, . . . for the linear ideal 2 = (aiXj — ajXi: i< j). Since C 
V{P) and both are prime, this implies P E Q E {xi, . . . ,x„). But dimP = 1 and Q ^ 
(xi, ... hence P = 2 is linear. □ 

Lemma 6.6. For a fixed t < n denote K[xi, . .. ,Xt] by R. Let J E S = K[x\, . . .,Xn] be 
a graded ideal and J G P E S be a minimal prime of J with dim7 = dimP = m. If 
{JnR)S = J, then also {PnR)S = P. 

Proof Itisclearthat(/'ni?)5c/'. As 7 C P, we know that 7 = (7ni?)5 C {PnR)SEP. 
Since P is prime, so are PDR and {Pr\R)S. But P is a minimal prime of 7, hence, 
{PnR)S = P. □ 

With this we can prove that for / C K[xi, . . . the minimal primes of the initial ideals 
corresponding to the maximal cones of gT(/) of the same dimension as / have multiplicity 
1. 

Proposition 6.7. Let I E S = K[xi, . . . ,Xn]be a graded ideal with dim/ = m and CO E Cfor 
some maximal cone C o/gT(/). Then for every g EU every minimal prime P ofin(^{g{I)) 
with 6imP = dimina,(^(/)) is a linear ideal. In particular, m{P) = 1. 

Proof. Without loss of generality we can assume (Oi= ... = (On-m+i < 03 j for j > n — m + 
1 . Let g EU and ino, {g{I) ) c P be a minimal prime with dimP = m. Let ^ = {/i ,...,// } 
be a reduced Grobner basis of g{I) with respect to >~(jj for a term order >- with xi y . . . >- 
Xn. Then 

im^Mi) ■ =in^(inffl(^(/))) = gin^^(/). 

Note that x\ y^ ... ym x„-m+i ya xj for j > n — m+ I. Let A C { 1 ,...,?} be the set 
of all indices / such that in^^(/,) E ^[^i, . . . :X„-m]- We define 7 = (in^^(/;) : i E A) to 
be the ideal generated by all initial forms of elements in which are not divisible by 
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Since J C gin^ (/), we know that dim7 > m. As gin^ (/) is a strongly 
stable ideal, by Propo sition 14.31 there exists I <k <t such that in^^ (/;;-) = some 
d eN. Hence, x^^,n E J. But / is also a strongly stable ideal, so again by Proposition |43] 
it follows that dim/< m. Thus, dim/= m. We set J = (inco(/,) : z G A). Then we have 

m = dimin(o(^(/)) < dim7 = dimin^(7) < dim/= m, 

where the first inequality holds, since J C inco(^(/)), and the second one, because J C 
in^(7). So dim7 = m. Since 7 C in£o(^(/)) C P and all have the same dimension, P is 
also a minimal prime ideal of 7. For i E A every term of // that has minimal (O-weight 
has to be a term in K[xi, . . .,Xn-m+i] by the choice of O). So we know that 7 = (7 fl 
K[xi,. . . ,x„-,n+i\)S. From Lemma [631 it now follows that P = {PnK[x\,. . . 
The ideal P = Pr\K[xi, . . . has dimension m — (m — 1) = 1 in ^[^i, . . . 

By Lemma 16.51 we know that P is linear. So P = PS is linear as well and in particular, 
m{P) = \. □ 

Theorem 6.8. Let I G S = K[xi ..,x„]be a graded ideal with dim/ = m. Then for g EU 
and any maximal cone C of T{g{I)) we have m{C) = m{I) is constant and equals the 
multiplicity of I. 

Proof. First of all note that the Hilbert series and thus the multiplicity of / does not change 
if one passes to any initial ideal of / (see for example BH Theorem 15.26]). Moreover, the 
Hilbert series is of course not affected by coordinate change. 

By Proposition 16.31 for g E U and any maximal cone C of T{g{I)) = gT(/) we know 
that every minimal prime of inc(^(/)) of dimension m does not contain a monomial. 
Moreover, by Proposition 16.71 every such minimal prime of inc(^(/)) has multiplicity 
m{P) = 1. Thus with associativity formula for multiplicities we get 

m(C) =££((5/incU(/)))p) =££((5/inc(^(/)))/>)m(/') =m(incU(/))) = m(/), 

as the sum is taken over all minimal primes of inc(^(/)) of dimension m. □ 

Remark 6.9. The fan gT(/) equipped with the weights m(C) for the maximal cones C E 
gT(/) is a tropical fan in the sense of [12, Definition 2.8]. It can be shown directly by 
elementary methods that the balancing condition is fulfilled for each cone of dimension 
dim/ — 1. See Il24l Theorem 2.5.1] for a proof in a more general case. 

We briefly explain [7^ Example (1)] in our case. This example states that for an irreducible 
polynomial / E K[xi, . . . the intrinsic multiplicity m(C) of a given cone C of T(f) is 
exactly the lattice length of the edge corresponding to C of the Newton polytope of /. 
Here, the lattice length of an edge is defined as the number of integer points on this edge 
minus 1. 

Example 6.10. Let 0^ f E K[xi, . . . be a homogeneous polynomial of degree t. Then 
every maximal cone of gT(/) has multiplicity t as m{g{f) ) = degg{f) = t for every g EU. 
Let N{g{f)) be the Newton polytope of g{f) for g EU. By ^ Lemma 9.1] forgEU 
we know that 

N{g{f)) = com{teu. . . ,ten), 



20 



TIM ROMER AND KIRSTEN SCHMITZ 



where ei , . . . , e„ are the standard basis vectors in M". Now a maximal cone C of gT(/) is 
given by 

C={(oeM.'':G)i, = (Oi^ < (Oi. for 

for some coordinates i\A2- This corresponds to the edge com{tei^,tei^ of N{g{f)) for 
g EU . This edge has lattice length t, that is | {Z" fl com{tei^ , teQ} \ =t + \. So the lattice 
length coincides with the intrinsic multiplicity m{C). 
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